#include <stdio.h>

int Fib(int n);

int main() {
	int n = 0;
	scanf("%d", &n);
	printf("%d\n", Fib(n));
	return 0;
}

int Fib(int n) {
	if (n == 1) {
		return 1;
	} else if (n == 2) {
		return 1;
	} else {
		return Fib(n - 2) + Fib(n - 1);
	}
}